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What is claimed is: 

1. An N-symbol noncoherent demodulator for a differential phase shift keyed (DPSK) 
type telecommuncations signals, comprising: 

a) means for storing indications of quadrature components X(q) and Y(q) of N 
consecutive received symbols of the telecommunications signals, where q is an symbol 
index, and N is an integer equal to at least three; 

b) processing means for processing said indications according to 
VX i+l (k!, k 2 , kj) = VXi(ki, k 2 , k M ) + UX^^kj, k 2 , k 4 ), 
VY i+1 (k„ k 2 , ki) = VY^k,, k 2 , k M ) + UY i+1 (k„ k 2 , k;), 

where i is an iteration index with i=l,2,...,N-l, kj is an index of a phase differences 
between symbols with kj = 1,2,. . .,M, with M being the number of permissable phase 
transitions, and where VXi +1 (k„ k 2 , k;) and VY i+ ,(k„ k 2 , kj) are quadrature 
components at the i-th iteration, such that VX,=X(q-N+l), VY,=Y(q-N+l) are quadrature 
components of the first received symbol in the sequence of said N symbols, and 
UX i+1 (k„ k 2 , kj) and UY i+l (k„ k 2 , .... kj) are transforms of the received symbol at the 
i-th step according to 

UX i+1 (k„ k 2 , k ; ) = X(q-N+i+l)cos[A(k 1 )+...+ A(kj)] +Y(q-N+i+l)sin[A(k ,)+...+ A(kj)] 
UY i+1 (k„ k 2 , k;) = Y(q-N+i+l)cos[A(k,)+...+A(kj)] - X(q-N+i+l)sin[A(k ,)+...+ Afc)]; 
and 

c) decision means for determining a current symbol based on a phase difference A(k ; ) 
corresponding to a maximum length of vectors defined by a relationship utilizing 
VX i+1 (k„ k 2 , .... k) and VY i+1 (k„ k 2 , k ; ). 
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2. A demodulator according to claim 1 , wherein: 

said relationship is [VX i+ ,(k„ k 2 , k 4 )] 2 + [VY^kn k 2 , k^] 2 . 



3. A demodulator according to claim 1, wherein: 

said means for storing indications comprises delay elements. 

4. A demodulator according to claim 1, wherein: 

said delay elements comprise memory. 



5. A demodulator according to claim 1, wherein: 
said memory comprises shift registers. 



6. A demodulator according to claim 1, wherein: 

said processing means comprises a plurality of intersymbol processors, a first of 
said plurality of intersymbol processors generating two-symbol quadrature components 
VX 2 and VY 2 utilizing said quadrature components X(q) and Y(q) of a first two of said N 
consecutive received symbols, and a second of said intersymbol processors generating 
three-symbol quadrature components VX 3 and VY 3 utilizing said two-symbol quadrature 
components and a third of said N consecutive received symbols. 



7. A demodulator according to claim 6, wherein: 

said plurality of intersymbol processors comprise N-l intersymbol processors. 



8. A demodulator according to claim 7, wherein N=3. 
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9. A demodulator according to claim 1 , wherein: 

said differential phase shift keyed (DPSK) type telecommuncations signals are 
differential quadrature phase shift keyed (DQPSK) telecommunications signals, and said 
phase differences A(kj) are selected from a set of phase differences 0, ji/2, n, and 3ji/2. 

10. A demodulator according to claim 9, wherein: 

said processing means comprises table lookup means and tables. 

1 1. A demodulator according to claim 9, wherein: 

N=4. 

12. A telecommunications receiver incorporating said N-symbol noncoherent 
demodulator of claim 1, and further comprising: 

a channel interface adapted to receive said DPSK type telecommunications signals; 
an in phase/quadrature (I/Q) detector coupled to said channel interface and to said 
noncoherent demodulator; and 
a decoder coupled to said decision means. 

13. A telecommunications receiver according to claim 12, wherein: 

said DPSK type telecommunications signals are received by said channel 
interface on a single carrier, and said I/Q detector provides said indications of quadrature 
components X(q) and Y(q) to said noncoherent demodulator. 
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14. A telecommunications receiver according to claim 12, further comprising: 

Fourier transform means coupling said I/Q detector and said noncoherent 
demodulator, wherein 

said DPSK type telecommunications signals are received by said channel 
interface on multiple carriers, and said Fourier transform means provides said 
noncoherent demodulator with indications of quadrature components X(q) and Y(q) for 
each carrier. 

15. A telecommunications receiver according to claim 12, wherein: 

said relationship is [VX i+l (k„ k 2 , k)] 2 + [VY i+1 (ki, k 2 , k^] 2 . 

16. A telecommunications receiver according to claim 12, wherein: 

said processing means comprises a plurality of intersymbol processors, a first of 
said plurality of intersymbol processors generating two-symbol quadrature components 
VX 2 and VY 2 utilizing said quadrature components X(q) and Y(q) of a first two of said N 
consecutive received symbols, and a second of said intersymbol processors generating 
three-symbol quadrature components VX 3 and VY 3 utilizing said two-symbol quadrature 
components and a third of said N consecutive received symbols. 

17. A telecommunications receiver according to claim 12, wherein: 

said differential phase shift keyed (DPSK) type telecommuncations signals are 
differential quadrature phase shift keyed (DQPSK) telecommunications signals, and said 
phase differences A(ki) are selected from a set of phase differences 0, ji/2, Jt, and 3jt/2. 
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18. A method of demodulating differential phase shift keyed (DPSK) type 
telecommuncations signals, comprising: 

a) storing indications of quadrature components X(q) and Y(q) of N consecutive received 
symbols of the telecommunications signals, where q is an symbol index, and N is an 
integer equal to at least three; 

b) processing said indications according to 

VX i+ j(k|, k 2 , kj) = VXi(kj, k 2 , kj^) + UX i+ j(k,, k 2 , kj), 
VYj + |(ki, k 2 , kj) = VYj^, k 2 , k^) + UY i+ |(k|, k 2 , . .., kj), 
where i is an iteration index with i=l,2,...,N-l, kj is an index of a phase differences 
between symbols with k> = 1,2,...,M, with M being the number of permissable phase 
transitions, and where VX i+1 (k ls k 2 , kj) and VY i+1 (k!, k 2 , ., kj) are quadrature 
components at the i-th iteration, such that VX^XCq-N+l), VY,=Y(q-N+l) are quadrature 
components of the first received symbol in the sequence of said N symbols, and 
UX i+ i(k!, k 2 , kj) and UY i+1 (k,, k 2 , kj) are transforms of the received symbol at the 
i-th step according to 

UXj^Ck,, k 2 , kj) = X(q-N+i+l)cos[A(k 1 )+...+ A(kj)] +Y(q-N+i+l)sin[A(k I )+...+ A(kj)] 
UY i+1 (k„ k 2 , kj) = Y(q-N+i+l)cos[A(k 1 )+...+A(k i )] - X(q-N+i+l)sin[A(k 1 )+...+ A(k s )]; 
and 

c) determining a current symbol based on a phase difference A(kj) corresponding to a 

maximum length of vectors defined by a relationship utilizing VXj + |(k„ k 2 , kj) and 
VYj + |(kj, k 2 , kj). 
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19. A method according to claim 18, wherein: 

said relationship is [VX i+l (k,, k 2 , k^] 2 + [VY i+l (k|, k 2 , kj] 2 . 

20. A method according to claim 18, wherein: 

said storing comprises storing said indications in memory. 

21. A method according to claim 18, wherein: 

said storing comprises storing said memory in shift registers. 

22. A method according to claim 18, wherein: 

said processing comprises processing with a plurality of intersymbol processors, a 
first of said plurality of intersymbol processors generating two-symbol quadrature 
components VX 2 and VY 2 utilizing said quadrature components X(q) and Y(q) of a first 
two of said N consecutive received symbols, and a second of said intersymbol processors 
generating three-symbol quadrature components VX 3 and VY 3 utilizing said two-symbol 
quadrature components and a third of said N consecutive received symbols. 

23. A method according to claim 22, wherein: 

said processing with a plurality of intersymbol processors comprises processing 
with N-l intersymbol processors. 

24. A method according to claim 23, wherein 

N=3. 
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25. A method according to claim 18, wherein: 

said differential phase shift keyed (DPSK) type telecommuncations signals are 
differential quadrature phase shift keyed (DQPSK) telecommunications signals, and said 
phase differences A(k t ) are selected from a set of phase differences 0, ji/2, n, and 37i/2. 

26. A method according to claim 25, wherein: 

said processing comprises utilizing tables. 



27. A method according to claim 25, wherein: 
N=4. 
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28. A method of demodulating differential phase shift keyed (DPSK) type 
telecommuncations signals/comprising: 

a) storing quadrature components X(q) and Y(q), X(q-l) and Y(q-l), X(q-2) and Y(q-2) 
of three consecutive symbols having indexes q, (q-1) and (q-2); 

b) transforming quadrature components X(q-l),Y(q-l) and X(q«2),Y(q-2) into a set of 2- 
symbol quadrature components VX 2 and VY 2 using each possible phase difference A(k,), 
where k,=l, 2,..., M; 

c) transforming quadrature components X(q) and Y(q) of a current symbol having index 
q into a set of transforms UX 3 (k„ k 2 ) and UY 3 (kj, k 2 ) for each possible combination of 
phase differences A(ki) and A(k 2 ), where k,=l, 2,..., M and k 2 =l, 2,..., M; 

d) obtaining sets of 3-symbol quadrature components VX^, k 2 ) and VY^, k 2 ) by 
combining results of said set of 2-symbol quadrature components VX 2 and VY 2 and said 
set of transforms UX 3 (k l , k 2 ) and UY 3 (k l5 k 2 ); 

e) using said 3-symbol quadrature components VX 3 (ki, k 2 ) and VY 3 (k,, k 2 ), finding a 
vector having a maximum length of vectors [VX 3 (k,, k 2 ),VY 3 (k,, k 2 )]; and 

f) making a decision relative to the current (q-th) symbol based on a phase difference of 
a set of differences A(k 2 ), where k 2 =l, 2,. . ., M, corresponding to said vector having a 
maximum length. 

29. A method according to claim 28, wherein: 

said transforming quadrature components X(q-l),Y(q-l) and X(q-2),Y(q-2) into a 
set of 2-symbol quadrature components VX 2 and VY 2 is accomplished according to 
VX 2 (k,) = X(q-2) + XCq-lJcostACk,)] + YCq-DsinlAOc,)], 
VY 2 (k.) = Y(q-2) + YCq-DcosCACk,)] - Xfo-DsintACk,)]. 
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30. A method according to 28, wherein: 

said transforming quadrature components X(q) and Y(q) of a current symbol 
having index q into a set of transforms UXjQcj, k 2 ) and UY 3 (k„ kj) is accomplished 
according to 

UX 3 (k l Jc 2 ) = X(q)cos[A(k 1 )+ A(k 2 )] + Y(q)sin[A(k I ) + A(k 2 )] , 
UY 3 (k„k 2 )= Y(q)cos[A(k l ) + A(k 2 )] - X(q)sin[A(k l ) + A(k 2 )]. 

31. A method according to claim 28, wherein: 

said combining results comprises adding according to 
VX 3 (k l , k 2 ) = VX 2 (k,) + UX 3 (k l9 k 2 ); 
VY 3 (k„ k 2 ) = VY 2 (k,) + UY 3 (k l? k 2 ). 

32. A method according to claim 28, wherein: 

said finding a vector having a maximum length is found according to 
Max { [VX^, k 2 )] 2 + [VY 3 (k I? k 2 )] 2 }. 
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33. A method according to claim 29, wherein: 

said transforming quadrature components X(q) and Y(q) of a current symbol 
having index q into a set of transforms UX 3 (k,, k 2 ) and UY 3 (kj, k 2 ) is accomplished 
according to 

UX 3 (k„k 2 ) = X(q)cos[A(k 1 )+ A(k 2 )] + Y(q)sin[A(k,) + A(k 2 )] , 
UY 3 (k t ,k 2 )= YCq^ostACk,) + A(k 2 )] - X(q)sin[A(k 1 ) + A(k 2 )], 

said combining results comprises adding according to 
VX 3 (k 1? k 2 ) = VX 2 (k,) + UX 3 (k„ k 2 ), 
VY 3 (k l5 k 2 ) = VY 2 (k,) + UY 3 (k 1? k 2 ), and 

said finding a vector having a maximum length is found according to 
Max { [VX 3 (k„ k 2 )] 2 + [VY 3 (k„ k 2 )] 2 }. 

34. A method according to claim 28, wherein: 

said transforming quadrature components X(q-l),Y(q-l) and X(q-2) ? Y(q-2) into a 
set of 2-symbol quadrature components comprises using a first intersymbol processor, 
and 

said transforming quadrature components X(q) and Y(q) of a current symbol and 
said obtaining sets of 3-symbol quadrature components comprises using a second 
intersymbol processor. 

35. A method according to claim 28, wherein: 

said differential phase shift keyed (DPSK) type telecommuncations signals are 
differential quadrature phase shift keyed (DQPSK) telecommunications signals, and said 
phase differences A(kj) are selected from a set of phase differences 0, ji/2, rc, and 3n/2. 
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36. A method according to claim 35, wherein: 

said transforming quadrature components X(q-l),Y(q-l) and X(q-2),Y(q-2) into a 
set of 2-symbol quadrature components, said transforming quadrature components X(q) 
and Y(q) of a current symbol having index q into a set of transforms UX 3 (k„ k 2 ) and 
UY 3 (k„ k 2 ), and said obtaining sets of 3-symbol quadrature components VX^, k 2 ) and 
VY 3 (k 1 , k 2 ) comprises utilizing tables. 

37. A method of demodulating differential phase shift keyed (DPSK) type 
telecommuncations signals, comprising: 

a) storing quadrature components X(q), Y(q), X(q-l), Y(q-l), X(q-N+1), 
Y(q-N+1) of N consecutive symbols having indexes q, (q-1),... (q-N+1); 

b) subjecting said quadrature components X(q),Y(q); X(q-l),Y(q-l); ...; X(q-N+1), 
Y(q-N+1) to a (N-l)-step transformation, where an i-th iteration of said (N-l)-step 
transformation, i= 1 ,2, . . . ,N- 1 , includes 

(1) calculating multi-dimensional transforms UX i+1 (k l5 k 2 ,..., k) and 
UY i+ i(kj, k 2 , kj) of the current received components X(q-N+i+l) and Y(q-N+i+l) 
according to 

UX i+1 (k„ k 2 , kO = X(q-N+i+l)cos[A(k,)+...+ A(k s )] + Y(q-N+i+l)sin[A(k,)+...+ Afo)] 
UY i+1 (k„ k 2 , k-J = Y(q-N+i+l)cos[A(k,)+...+ AGO] - X(q-N+i+l)sin[A(k I )+...+ A(k s )],and 

(2) calculating multi-dimensional components VX i+! (k!, k 2 ,. .., kj) and 
VY i+1 (k h k 2 ,..., kj) according to 

VXi+i(^i> k 2 , ...,k i )= VXj(kj, k 2 , . . ., kj.j) 4* UX i+l (kj, k 2 , ...,kj), 
VY i+ j(k|, k 2 , kj) = VYj(k|, k 2 , + UY i+ j(kj, k 2 , kj), 

where ki is an index of a phase differences between symbols with ki = 1,2,...,M, with M 

being the number of permissable phase transitions; and 
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c) making a decision relative to a current q-th symbol using a phase difference from the 
set of differences A(k N _,), where k N .,=l, 2,..., M, corresponding to a vector having a 
maximum length among vectors [VX N (k h k 2 , k N _,), VY N (k h k 2 , k N _,)]. 

38. A method according to claim 37, wherein: 

said subjecting said quadrature components to a (N-l)-step transformation 
comprises utilizing N-l intersymbol processors. 

39. A method according to claim 37, wherein: 

said storing comprises storing in memory. 

40. A method according to claim 37, wherein: 

said storing comprises storing in shift registers. 

41. A method according to claim 37, wherein: 

said differential phase shift keyed (DPSK) type telecommuncations signals are 
differential quadrature phase shift keyed (DQPSK) telecommunications signals, and said 
phase differences A(ki) are selected from a set of phase differences 0, jt/2, Jt, and 3jc/2. 

42. A method according to claim 41, wherein: 

said subjecting said quadrature components to a (N-l)-step transformation 
comprises utilizing processing comprises utilizing tables. 
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